On the number of combinations without certain separations

نویسندگان

  • Toufik Mansour
  • Yidong Sun
چکیده

Abstract. In this paper we enumerate the number of ways of selecting k objects from n objects arrayed in a line such that no two selected ones are separated bym−1, 2m−1, · · · , pm−1 objects and provide three different formulas when m, p ≥ 1 and n ≥ pm(k − 1). Also, we prove that the number of ways of selecting k objects from n objects arrayed in a circle such that no two selected ones are separated by m − 1, 2m − 1, · · · , pm − 1 objects is given by n n−pk ( n−pk k )

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Productive Performance of Laying Hens Fed Different Levels of Distillers Dried Grains with Solubles with or without Certain Feed Additives

The objective of this work was to evaluate the inclusion of distillers dried grains with solubles (DDGS) as substitution for soybean meal in Hisex Brown laying hen diets with or without enzyme or vitamin E supplementation on productive performance. A total number of 180 Hisex Brown laying hens at 26 weeks of age were randomly divided into 15 treatment groups in a 5 × 3 factorial design experime...

متن کامل

Numerical Investigation of Vortex Interaction in Pipe Flow

To discover the nonlinear characteristics of pipe flow, we simulated the flow as a sum of many vortex rings. As a first step, we investigated the nonlinear interaction among a maximum of three vortex rings. The pipe wall was replaced by many bound vortices. A free vortex ring moves right or left according to the radius, and that of a particular radius keeps the initial position. The energy of a...

متن کامل

Effects of Combination of Intravenous Anesthetic Agents on Human Glycine Receptor evaluated by Artificial Neural Networks

Introduction: Intravenous general anesthetic agents are among the most important and widely used anesthetic drugs in the clinical practice. Many pharmacological studies have shown that potentiation of GABA and glycine on their receptors is the most plausible mechanism. Nevertheless, there is limited information on the effects of co-administration of two or more of these agents. However, expe...

متن کامل

Scheduling of undergraduate thesis examination: a case study in Industrial Engineering Department of Universitas Sebelas Maret

Undergraduate thesis examination in Industrial Engineering Department of Universitas Sebelas Maret conducted through two stages, namely intermediate and final examination. Currently, the scheduling process of such examinations is done by the undergraduate thesis coordinator manually without certain systematic method or approach. In this paper, we develop an optimization model for the examinatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2008